package com.day3_字符串_简单;

/**
 * 题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
 * 示例：输入：s = "We are happy."
 * 输出："We%20are%20happy."
 * 思路：因为从空格到%20是一遍三，可以使用字符数组，数组长度是字符串长度的3倍，然后做替换，最后建立一个新的字符串
 * 时间：25m
 * 日期：20220829
 * 空间复杂度：O(n)
 * 时间复杂度：O(n)
 */

class Solution {
    public String replaceSpace(String s) {
        int len=s.length();
        char[] array=new char[len*3];
        int size=0;//记录字符数组中添加了多少字符
        for(int i=0;i<len;i++){
            if(s.charAt(i)==' '){
                array[size++]='%';
                array[size++]='2';
                array[size++]='0';
            }
            else {
                array[size++]=s.charAt(i);
            }
        }
        String str=new String(array,0,size);
        return str;
    }
}
public class 剑指Offer05替换空格 {
    public static void main(String[] args) {

    }
}
